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method for queuing traffic in a wireless 
network, comprising : 

receiving a stream of packets for transmission 
in a wireless network, each packet including a flow 
identifier; 

assigning each packet to one of the plurality 
of virtual groups based on the flow identifier, the 
virtual groupp comprising discrete transmission 
resources ; and 

queuing\ each packet in an assigned virtual 
group for transmission in the wireless network, 



2. The method of Claim 1, further comprising: 
15 determining \for a packet based on the flow 

identifier a characteristic for a corresponding flow, the 
characteristic comprising^ at least one of a location of 
the flow, a wireless Vetwork parameter, a policy- 
parameter for the flow and a^ flow parameter; and 
2 0 assigning the packet to a virtual group based 

on the characteristic for the Klow. 



25 



30 



3. The method of Claim \ 2, further comprising 
inserting a label indicating the victual group . 

4. The method of Claim \ 2, wherein the 
characteristic comprises at least one \^f the location of 
the flow, the wireless network parameter, the policy 
parameter for the flow, the flow parameter, and a power 
l-eve~I forthe flow. 
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T^he method of Claim 1, further comprising: 
determining for a packet based on the flow 
identifier a set of characteristics for a corresponding 
flow, the set of characteristics comprising a plurality 
of a location^ of the flow, a wireless network parameter, 
a policy parameter for the flow and a flow parameter; and 
assigning the packet to a virtual group based 
on the set of characteristics for the flow. 



10 6. The method of Claim 5 # further comprising 

inserting a label icating the virtual group. 



7. The method of Claim 5, the set of 
characteristics further comprising a power level for the 
15 flow. 



8. The method or Claim 1, wherein the flow 
identifier comprises a location-specific flow identifier. 



2 0 9. The method of Claim 1, wherein the flow 

identifier comprises a source address, a destination 
address, a port address and a^fi application type for the 
flow. 



2 5 10. The method of Claim 1, nurther comprising: 

determining for a packet based on the flow 
identifier a location for a corresponding flow; and 

assigning the packet tc\ a virtual group 
associated with the location. 

30 



11. The method of Claim 10, further comprising 
inserting a label indicating the virtual group. 
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12. the method of Claim 10, wherein the location 
comprises a sector in the wireless network. 



13. The method of Claim 10, wherein the location 
5 comprises a latitude and a longitude of a mobile device 

associated with the flow. 

14. The mdthod of Claim 10, wherein the location 
comprises a specific beam within a sector of the wireless 

10 network. 



15. The methock of Claim 1, further comprising: 
determining^ for a packet based on the flow 

identifier a wireless \network parameter; and 
15 assigning the packet to a virtual group based 

on the wireless network\parameter . 

16. The method of\ Claim 15, further comprising 
inserting a label indicating the virtual group. 

20 \ 

17. The method of Claim 15, wherein the wireless 
network parameter comprises sector layout . 

\ tf 

18. The method of Claim\l5, wherein the wireless 
2 5 network parameter comprises a\ frequency plan in the 

wireless network. \ 

19. The method of Claim 15, Wherein the wireless 
network parameter comprises a soft hamdoff percentage in 

3 0 t he wir e-Sreeo networ k-?—^ \ 
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20. The method of Claim 15, wherein the wireless 
network parameter comprises an interference estimate in 
the wireless network. 



! 1 . Th\ 



^ method of Claim 15, wherein the wireless 
network parameter comprises a sector power output in the 
wireless network. 



22. The method of Claim 15, wherein the wireless 
10 network parameteif comprises a noise threshold in the 

wireless network. 

23. The method of Claim 1, further comprising: 
determining for a packet based on the flow 

15 identifier a policy parameter for a corresponding flow; 
and 

assigning the\ packet to a virtual group based 
on the policy parameter. 

20 24. The method of \Claim 23, wherein the policy 

parameter comprises a service level agreement (SLA) for 
the flow. 

25. The method of ClaYm 23, wherein the policy 
2 5 parameter comprises a peak rate for the flow. 

26. The method of Claim \ 23, wherein the policy 
parameter comprises a subscribed Kate for the flow. 



30 27. The method of Claim 23, \ wherein the policy 

parameter comprises a maximum burst rate for the flow. 
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28. frhe method of Claim 23, wherein the policy 
parameter comprises a packet size for the flow. 

29. THe method of Claim 23 , wherein the policy 
5 parameter comprises a delay threshold for the flow. 

30. The method of Claim 1, further comprising: 
determining for a packet based on the flow 

identifier a flow parameter for a corresponding flow; and 
0 assigning the packet to a virtual group based 

on the flow parameter. 

31. The method of Claim 30, wherein the flow 
parameter comprises a type of the flow. 

5 \ 

32. The method \ of Claim 31, wherein the flow 
parameter comprises a c\ata flow identifier. 

33. The method of Claim 30, wherein the flow 
0 parameter comprises a mu^ti-slot/multi-code indicator for 

the flow. 

34. The method of tlaim 30, wherein the flow 
parameter comprises a power level for the flow. 



35. The method of Claim 30, wherein the flow 
parameter comprises a multi-mooe indicator for the flow. 



36. The method of Claim \ 1, further comprising 
0 modifying the existence of virtual groups based on a 
dynamic status of the wireless network. 
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37. \The method of Claim 1, further comprising 
defining tnp plurality of virtual groups to account for 
the impact df flows on the wireless network. 

38. The \method of Claim 1, queuing the packets in 
the assigned Yvirtual groups comprising queuing the 
packets in a \ common memory with a virtual group 
identifier for e^ch packet. 



10 39. The method of Claim 1, the virtual groups 

including a plurality of class of service queues, further 
comprising; 

determining a class of service for a packet; 

and 

15 queuing the \packet in a corresponding class of 

service queue in the assigned virtual group. 



20 



40. The method of VDlaim 39, queuing the packets in 
the assigned virtual groups comprising queuing the 
packets in a common memory with a virtual group 
identifier and a class of service identifier. 



25 



41. The method of ClaiVn 39, wherein each class of 
service queue comprises a Ijirst in first out (FIFO) 
queue . 



42. The method of ClainA 1, further comprising 
individually metering packets iV a virtual group to 
demote packets in excess of corresponding flow policies. 



30 



ATTORNEYS D 
067191 . 01Gj8 



r.0 



APPLICATION 



54 



43. The method' of Claim 1, further comprising 
dynamically\ controlling congestion in a virtual group 
based on available bandwidth for the virtual group in the 
wireless network. 



10 



44. The Vnethod of Claim 1, further comprising; 

receiving an indication of available bandwidth 
for a virtual group ; 

generating congestion control parameters for 
the virtual gro^p based on the indication of available 
bandwidth; and 

droppind packets from flows in the virtual 
group based on the \congest ion control parameters. 



15 45. The methou of Claim 44, further comprising, 

generating the indication of available bandwidth based on 
air-resource estimates 

46. The method ^)f Claim 44 , further comprising 
2 0 generating the indication of available bandwidth based on 
pricing strategy information. 



25 



47. The method of \Claim 44, further comprising 
generating the indication o\E available bandwidth based on 
historical usage information^ 



30 



48. The method of Clairfo 1, at least one virtual 
group including a plurality of\ class of service queues, 
further comprising individually; controlling congestion 
for each of the class of service, queues in the virtual 
group based on a dynamic status of \he wireless network. 
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The method of 



55 



Claim 1, further comprising; 
assigning a packet for a corresponding flow in 
a first location to a filpst virtual group associated with 
the first location; and 

in response to the flow device moving from the 
first location to a second location, assigning a 
subsequent packet for the ^low to a second virtual group 
associated with the second location. 



10 50. The method of Cl^Lm 49, further comprising 

requeuing the packet in the fd>rst virtual group into the 
second virtual group based on Nan original queuing time 



fan: he packet 
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E^L . ]A system for queuing traffic in a wireless 
network, comprising : 

a\ dynamic flow manager operable to receive a 
stream of packets for transmission in a wireless network, 
each packet including a flow identifier, and to assign 
each packet to one of a plurality of virtual groups based 
on the flow identifier; and 

the \ virtual groups comprising discrete 
transmission resources each operable to queue assigned 
packets for transmission in the wireless network. 



15 



20 



52. The sys&em of Claim 51, the dynamic flow 
manager further operable to determine for a packet based 
on the flow identifier a characteristic for a 
corresponding flow, \the characteristic comprising at 
least one of a location of the flow, a wireless network 
parameter, a policy parameter for the flow, and a flow 
parameter, and to assign the packet to a virtual group 
based on the characteristic for the flow. 

53. The system of ^laim 52, the dynamic flow 
manager further operable to \insert a label indicating the 
virtual group . 



25 54. The system of Clai\n 52, the characteristic 

comprising at least one of the Nlocation of the flow, the 
wireless network parameter, the V>olicy parameter for the 
flow, the flow parameter, and a poVer level for the flow. 
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55. The system of Claim 51, the dynamic flow 
manager further operable to determine for a packet based 
on a flow \ identifier a set of characteristics for a 
corresponding flow, the set of characteristics comprising 
a location ot the flow, a wireless network parameter, a 
policy parameter for the flow, and a flow parameter, and 
to assign the Vpacket to a virtual group based on the set 
of characteristics for the flow. 

10 56. The System of Claim 55, the dynamic flow 

manager further Operable to insert a label indicating the 
virtual group. 



15 



57. The system of Claim 55, the set of 
characteristics comprising a power level for the flow. 



58. The system \ of Claim 51, wherein the flow 
identifier comprises a\location- specif ic flow identifier. 

20 59. The system c\f Claim 51, wherein the flow 

identifier comprises a \ source address, a destination 
address, a port address ^nd an application type for the 
flow . 



25 



30 



60. The system of C\aim 51, the dynamic flow 
manager further operable to determine for a packet based 
on the flow identifier a location for a corresponding 
flow and to assign the packet to a virtual group 
associated with the location, 



61. The system of Claim ISO, the dynamic flow 
manager further operable to insert a label indicating the 
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62. ^he system of Claim 60, wherein the location 
comprises &t least one of a sector in the wireless 
network, a \latitude and a longitude of a mobile device 
associated viith the flow, and a specific beam within a 
sector of the wireless network. 



10 



63. The \ system of Claim .51, further comprising 
software stored on a computer-readable medium, the 
software comprising the dynamic flow manager and operable 
to implement the\ virtual groups. 



15 



64. The system of Claim 51, further comprising a 
preconf igured processor operable to implement the dynamic 
flow manager and the virtual groups. 



20 



65. The systeVn of Claim 51, the dynamic flow 
manager further operable to determine for a packet based 
on the flow identifier a wireless network parameter and 
to assign the packet\ to a virtual group based on the 
wireless network parameter. 



25 



66. The system Af Claim 65, the dynamic flow 
manager further operable\to insert a label indicating the 
virtual group . 



67. The system of Claim 65, wherein the wireless 
network parameter comprises \a sector layout. 



30 68. The system of Claim 65, wherein the wireless 

network parameter comprises one of a frequency plan and a 
frequency group in the wireless Vietwork . 
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69. The system of Claim 65, wherein the wireless 
network parameter comprises one of a soft handoff 
percentage \and a soft handoff region in the wireless 
network . 

5 

70. The\ system of Claim 65, wherein the wireless 
network parameter comprises an interference estimate in 
the wireless network . 

10 71. The system of Claim 65, wherein the wireless 

network parameter\ comprises a sector power output in the 
wireless network. 

72. The systeih of Claim 65, wherein the wireless 
15 network parameter comprises a noise threshold in the 

wireless network, 

73. The system of Claim 51, the dynamic flow 
manager further operable to determine for a packet based 

20 on the flow identifier a policy parameter for a 
corresponding flow and tdy assign the packet to a virtual 
group based on the policy parameter. 

74. The system of Claim 73, wherein the policy 
2 5 parameter comprises a service level agreement (SLA) for 

the flow. 



30 



75. The system of Claim\ 73, wherein the policy 
parameter comprises a peak rate fipr the flow. 

76. The system of Claim 7X wherein the policy 
parameter comprises a subscribed ratie for the flow. 



10 



15 
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77. The system of Claim 73, wherein the policy- 
parameter qomprises a maximum burst rate for the flow. 

78. Th\e system of Claim 73, wherein the policy 
5 parameter comprises a packet size for the flow. 

79. The\ system of Claim 73, wherein the policy 
parameter comprises a delay threshold for the flow. 



80. The \ system of Claim 51, the dynamic flow 
manager furthers operable to determine for a packet based 
on the flow \ identifier a flow parameter for a 
corresponding fl\ow and to assign the packet to a virtual 
group based on the flow parameter. 



81. The system of Claim 80, wherein the flow 
parameter comprises a type of the flow. 

82. The system of Claim 80, wherein the flow 
20 parameter comprises a data flow identifier. 

83. The system \ of Claim 80, wherein the flow 
parameter comprises a rnulti-slot/multi-mode for the flow. 



25 84. The system of Claim 80, wherein the flow 

parameter comprises a pow&r level for the flow. 



85 . The system of claim 80 , wherein the flow 
parameter comprises a mult i -mode indicator for the flow. 
30 \ 



10 



15 
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86. Vhe system of Claim 51, the dynamic flow 
manager father operable to modify the existence of 
virtual groups based on a dynamic status of the wireless 
network . 



87. The \ system of Claim 51, the dynamic flow 
manager furtheV: operable to define the plurality of 
virtual groups to account for the impact of flows on the 
wireless networkV 

88. The system of Claim 51 , the virtual groups 
operable to queue \the packets in assigned virtual groups 
by queuing the packets in a common memory with a virtual 
group identifier f or\ each packet. 



89. The system \ of Claim 51, the virtual groups 
including a plurality\of class of service queues, the 
virtual groups further \operable to determine a class of 
service for a packet and to queue the packet in a 

2 0 corresponding class of ^ervice queue in the assigned 
virtual group. 

90. The system of Cl^im 89, the virtual groups 
further operable to queue trie packets in the assigned 

25 virtual groups by queuing the Vpackets in a common memory 
with a virtual group identified and a class of service 
identifier . 

91. The system of Claim 89,\wherein each class of 
30 service queue comprises a first \n first out (FIFO) 

queue . 
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92. The system of Claim 51, the virtual groups 
operable tp individually meter packets and to demote 
packets in excess of corresponding flow policies. 



5 93. The\ system of Claim 51, each virtual group 

operable to dynamically control congestion in the virtual 
group based on\ available bandwidth for the virtual group 
in the wireless! network. 

10 94. The system of Claim 51, each virtual group 

operable to receive an indication of available bandwidth 
for the virtual \group, to generate congestion control 
parameters for the virtual group based on the indication 
of available bandwVdth and to drop packets from flows in 

15 the virtual groups based on the congestion control 
parameters . 

95. The system \ of Claim 94, further comprising a 
dynamic bandwidth estimator operable to generate the 

2 0 indication of availabl\e bandwidth based on air-resource 

estimates . 

96. The system of \ciaim 94, further comprising a 
dynamic bandwidth estimator operable to generate the 

25 indication of available \bandwidth based on pricing 
strategy information . 

97. The system of ClaiWi 94, further comprising a 
dynamic bandwidth estimator operable to generate the 

3 0 indication of available bandwidth based on historical 

u^age— i-nf orinatii on . 
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98. The system of Claim 51, wherein at least one 
virtual gro^p includes a plurality of class of service 
queues, eadfi virtual group further operable to 
individually Control congestion for each of the class of 
service queues\ in the virtual group based on a dynamic 
status of the wireless network. 

99. The sysnem of Claim 51, the dynamic flow 
manager further operable to assign a packet for a 
corresponding flow im a first location to a first virtual 
group associated with Nthe first location and in response 
to the flow moving from the first location to a second 
location to assign a subsequent packet for the flow to a 
second virtual group associated with the second location. 

100. The system of Clair^ 99, further comprising a 
mobility manager operable to requeue the packet in the 
first virtual group into the secbnd virtual group based 
on original queuing time for the packet. 



20 



i 



i 
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10^. k method for controlling congestion in a 
wireless network comprising: 

generating dynamic congestion control 

parameters for a wireless traffic queue based on a status 
of the wireless network; 

dropping excess wireless packets destined for 
the wireless \ traffic queue based on the dynamic 
congestion control parameters; and 

adding\ remaining wireless packets destined for 
the wireless trafif ic queue to the wireless traffic queue. 



15 



20 



102. The method of Claim 101, wherein the status of 
the wireless network comprises available bandwidth in the 
wireless network. 

103. The method c\f Claim 101, further comprising; 
receiving available bandwidth in the wireless 

network; and 

generating the dynamic congestion control 
panels based on the available bandwidth. 



25 



104. The method of Cl^aim 101, wherein the status of 
the wireless network comprises an indication of available 
bandwidth, further comprising generating the indication 
of available bandwidth base^L on air-resource estimates 
for the wireless network. 



105. The method of Claim 101, wherein the status of 
the wireless network comprises an indication of available 
3 0 bandwidth, further comprising generating the indication 
of available bandwidth based \>n pricing strategy 
information for flows in the wireles^ network. 
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106. The method of Claim 101, wherein the status of 
the wirelesL network comprises an indication of available 

v 

bandwidth, further comprising generating the indication 
of available bandwidth based on historical usage 
5 information fot the wireless network. 

107. The method of Claim 101, wherein the status of 
the wireless netwbrk comprises an indication of available 
bandwidth, further comprising generating the indication 

10 of available bandwidth based on interference information 
for the wireless neowork. 

108. The methodV of Claim 101, the wireless 
transmission queue comprising a plurality of class of 

15 service queues, further comprising individually 
controlling congestion for each of the class of service 
queues based on the status \pf the wireless network. 

109. The method of ClaYm 101, wherein the status 
20 comprises a real-time status ok the wireless network. 

110. The method of Claim iSoi, wherein the status 
comprises an average status of they wireless network over 

-a— de^dne d^p^r iod -of — time-. , 

25 
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l5y.. W system for controlling congestion in a 
wireless network comprising: 

a\ wireless traffic queue ; 

a \control parameter generator operable to 
generate dynamic congestion control parameters for the 
wireless traffic queue based on a status of a wireless 
network; and 

a cong^tion controller operable to drop excess 
wireless packets leased on the dynamic congestion control 
parameters and to Add remaining wireless packets destined 
for the wireless traffic queue to the wireless traffic 
queue . 



112. The system of Claim 111, wherein the status of 
15 the wireless network comprises available bandwidth in the 
wireless network. 



113. The system of cAaim 111, the control parameter 
generator operable to receive an indication of available 

2 0 bandwidth in the wireless Vietwork and to generate the 
dynamic congestion control \ parameters based on the 
indication of available bandwidth. 

114. The system of Claim llV, wherein the status of 
25 the network comprises an indication of available 

bandwidth, further comprising )a dynamic bandwidth 
estimator operable to generate \the indication of 
available bandwidth based on air-resource estimates for 
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115. Tme system of Claim 111, wherein the status of 
the wireless network comprises an indication of available 
bandwidth, \further comprising a dynamic bandwidth 
estimator operable to generate the indication of 
available bandwidth based on pricing strategy information 
for flows in the wireless network. 

116. The sysVem of Claim 111, wherein the status of 
the wireless network comprises an indication of available 

10 bandwidth, furthe^ comprising a dynamic bandwidth 
estimator operable \ to generate the indication of 
available bandwidth bVsed on historical usage information 
for the wireless netwoi 



15 



20 



117. The 
transmission queue 
service queues , the 



system bf Claim 111, the wireless 

\ 

includii 



\ 



ng a plurality of class of 



controller 



further 



congestion 

operable to individually control congestion for each of 
the class of service queues based the status of the 
wireless network. 



25 



118. The system of Claim \lll, further comprising 
software stored on a computer^ readable medium, fcthe 
software comprising the control parameter generator and 
the congestion controller. 



119. The system of Claim 111, further comprising a 
preconf igured processor operable to implement the control 
parameter generator and the congestion controller. 
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1^0 . A method for queuing traffic in a wireless 
network, comprising : 

queuing a packet for a corresponding flow in a 
first location ofv a wireless network in a first queue 
associated with the\first location; and 

in respons^ to the flow moving from the first 
location to a second Vocation, requeueing the packet in 
the first queue into a\ second queue associated with the 
second location based on\^n original queuing time for the 
packet . 



15 



121. The meth&d of ClaYm 120, further comprising 
queuing the packet in a common\first in first out (FIFO) 
memory with a queue identifier. 



20 



122. The method of Claim 12]\ further comprising 
requeueing the packet from the first Weue to the second 
queue in the FIFO memory by changing tnte queue identifier 
for the packet from the first queue to the. second queue. 



10 
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1^3 . ^ system for queuing traffic in a wireless 
transmission system, comprising; 

a\ queue manager operable to queue a packet for 
a corresponding flow in a first location of a wireless 
network in a first queue associated with the first 
location; and 

a motility manager operable, in response to the 
flow moving from the first location to a second location, 
to requeue the packet in the first queue into a second 
queue associated \with the second location based on an 
original queuing time for the packet. 



15 



124. The system\ of Claim 123, the queue manager 
further operable to \queue the packet by storing the 
packets in a common firy^t in first out (FIFO) memory with 
a queue identifier. 



12 5. The system of Alaim 124, the mobility manager 
further operable to requeue the packet from the first 
2 0 queue to the second qu^ue by changing the queue 
identifier for the packet f^rom the first queue to the 
second queue . 



126. The system of ClaimV 123, further comprising 
2 5 software stored in a computer- readable medium, the 
software comprising the queue manager and the mobility 
manager . 



30 



127. The system of Claim 123, further comprising a 
preconf igured processor operable to implement the queue 
Tftanacifc!! and Llibt tuubjrljJ iv manager. \ 
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peripheral card for a mobile gateway, 




.^xternal interface operable to receive a 
stream of packets for transmission in a wireless network, 
5 each packet inclining a flow identifier; 

a dynamics flow manager operable to assign each 
packet to one of a ^plurality of virtual groups based on 
the flow identifier^ the virtual groups comprising 
discreet transmission resources; and 
10 an internal interface operable to forward the 

packets to the assigned virtuial groups for queuing. 

129. The peripheral card V)f Claim 128, the dynamic 
flow manager further operable V;o add a virtual group 

15 label to each packet identifying^ the assigned virtual 
group . 

130. The peripheral card of ClVim 128, further 
comprising a dynamic bandwidth estimator operable to 

20 generate an indication of available bandwidth for each of 
t±LB-^i-rt^a.l._gr^up^ 
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lil. A quality of service (QoS) card for a mobile 
gateway, comprising : 

a plurality of virtual groups; 

each virtWal group including a meter and an 
adaptive congestion controller; 

the meter operable to meter packets in the 
virtual group and demote packets in excess of 
corresponding flow policies; and 

the adaptive congestion controller operable to 
dynamically control congestion in the virtual group based 
on available bandwidth for \the virtual group in the 
wireless network. 

132. The QoS card of Claim 12L1 , further comprising a 
mobility manager operable to requeue a packet in a first 
virtual group into a second viru^ial group based on 
original queuing time for the packed in response to a 
corresponding flow moving from a locatron associated with 
the first virtual group to a location associated with the 
s econd - v i rtual group. 



